package 一维数组.习题;

//给定一个非空整数数组，除了某个元素只出现一次以外，
// 其余每个元素均出现多次。找出那个只出现了一次的元素。
public class text_5 {
    public static void main(String[] args) {
        int[] array = {2, 2, 1, 6, 6};
        int num = fun1(array);
        System.out.println(num);
    }

    public static int fun1(int[] array) {
        int num = array[0];
        for (int i = 1; i < array.length; i++) {
            num ^= array[i];
        }//异或
        return num;
    }
}

